A complete proof of Korbicz et al [Phys. Rev. A 78 062105 (2008)] conjecture 
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We show a general method to construct finer and optimal entanglement witnesses. Based on this 
result, we show that there exist infinite entanglement witnesses or only an optimal entanglement 
witness for a given entangled state. Furthermore, We show that any entanglement witness W can 
be constructed from a separable density matrix a in the form as W = a — c a I, where a is a separable 
density matrix, c a is a non-negative number and / is the identity matrix. Based on this result, we 
given a complete proof of Korbicz et al [Phys. Rev. A 78 062105 (2008)] conjecture. 
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Introduction.- Quantum entanglement has been in- 
corporated as a central notion in the field of quantum 
information [lj]. It allows us to realize various types of 
quantum information process, which are not achievable in 
classical physics, such as quantum computation quan- 
tum dense codingQ, quantum teleportationQ, quantum 
cryptography [5|, etc. 

However, quantum entanglement is not yet fully under- 
stood by people. It is one of the central problems to check 
whether or not a state is entangled. Some necessary [6l-fl3| 
or sufficient [14|,ll5| separability criteria, as well as the nec- 
essary and sufficient separability criterion for low dimen- 
sion states [16j, have been found. Unfortunately, there 
has not been any effective necessary and sufficient sepa- 
rable condition for an arbitrary state yet. 

The most powerful method to detect entanglement 
may be the one based on the notion of positive maps [3, 
17] . i.e. a given state p on Ha <S> Hb is separable if 
and only if / x Ap is positive for any positive but not 
completely positive (PNCP) map A : Hb —> Ha- Since 
PNCP maps do not represent physical processes, it is 
important to design methods to make the experimental 
detection of entanglement with PNCP map. The earliest 
17] and most important one may be the structural phys- 
ical approximation (SPA). It is based on the idea that 
a positive map will result in a completely positive (CP) 
map when it is mixed with a simple CP map. Since a 
CP map presents physical process, it can be implemented 
experimentally. Moreover, it keeps the structure of the 
output of the nonphysical map A. However, it is not easy 
to find PNCP maps [la]. An equivalent approach of iden- 
tifying entanglement is based on entanglement witnesses 
(EWs)[H,[igj]. EWs are observables that completely char- 
acterize separable (not entangled) states and allow us to 
detect entanglement physically [if. 

EWs provide one of the main methods and the best 
known methods of entanglement detection in composite 
quantum system. Constructing the EW for an entan- 
gled state is an hard task, and the determination of EWs 
for all entangled states is a nondeterministic polynomial- 



time (NP) hard problem [2CH22l ]. Concernin g th is topic, 
much work has been done (for example, Refs. 3, 21- 24|). 
In this letter, we show a general method to construct finer 
and optimal EWs for a given EW. Moreover, we show 
there exist infinite entanglement witnesses or only an op- 
timal entanglement witness for a given entangled state. 
Furthermore, We show that any entanglement witness W 
can be constructed from a separable density matrix a in 
the form as W = a — c a I, where c a is a non- negative 
number. Based on this result, we confirm Korbicz et al 
[Phys. Rev. A 78 062105 (2008)] conjecture. 

For our purpose, we first consider the quantum states 
on the finite dimensional Hilbert space TLab = 'Ha®'Hb- 
Let dim{}iA) = d-A, dim^H-B) = ^b and dim(HAB) — 
dAB- We can also generalize our results to multipartite 
system and infinite dimensional Hilbert space. 

A general method to construct finer and optimal en- 
tanglement witnesses for a given entanglement witness. - 
Recently, we have found that any EW W can be written 
as W — p — c p I, where p is a density matrix and c p > 
is a real number related to p [251 ] . 



For example, p = -f^l H 
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is an EW, where V is the swap operator [26j. 

Furthermore, we get the following property of EW in 
this form. 

Theorem 1. If an EW W = 



c p I can detect en- 



tangled state 7r, Wi = p — Cipl can also detect tt, where 
Cp < Ci p < Cp"" 11 *, {i = 1, 2, • • • } refers to the index set 
and 



is the maximum number in & which makes 



Cipl to be an EW. 



Wi = p 

proof: By W = p — c p I can detect entangled state tt, 
we have 



tr(Wir) = tr(pir) - c p < 0, 



tr(p-K) < c p . 



(2) 



(3) 
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By Eq. Q and c p < c ip , we have 
tr(pir) < c ip , 



tr(Wiir) = tr(pn) - c ip < 0. 



(4) 



(5) 



Since c» < 



c , Wi — p — Cipl is an EW and it can 
detect 7T. □ 
Following the definition in Ref. [53] , we have (i) Given 
an EW W, D w = {p > 0, such that tr(Wp) < 0}, i.e. 
the set of density matrices detected by W; (ii) Given two 
EWs, Wi and W 2 , W 2 is finer than Wi if D Wl C D Wz ; 
(iii) W is an optimal entanglement witness (OEW) if 
there exists no other finer EW. 

By Theorem 1, it can construct a finer EW than W = 
p — c p I to add an minor number to c p , and we have 
following result. 

Corollary 1. W 2 = p — c 2p I is finer than W\ = p — c\ p 
if and only if there exists < S < c p nax — c 2p such that 
ci p + 5 = c 2p < c™*. 

We can easily find Corollary 1 coincides with Lemma 
2 in Ref. [27[ by computing. 

Corollary 2. W = p — c' p I is optimal if and only if 

c p — c p 



For example, 
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is the density matrix of n q = q\ip){ip\ + (1 — q)//4, where 
| V>) = -l=(|00}+|ll})and-i < g < 0. By computingfli], 

T'K = p — ^r-I is optimal and can detect 



c max = w =f)q 4 

= p\ip){ip\ + (1 - P)I/^, where P > \ 
^ < ±±Z, W = p q - ^-1 can detect tt p for p 



Since ^ 



> 



whe 



re 



l+3g 



is the minimum eigenvalue of p q . 



Following [25(| , we can get the general procedure of 



constructing optimal entanglement witnesses for W 



J by computing c 



.max 
P 



Following [27| . to compare the action of different EWs, 
the normalization condition of EW is on demand. We can 
normalize W\ — p — c\ p l and W 2 = p — c 2p I such that 



:(P 



;(p-C 2p I). 

However, 



l-ci p dAB \r ip J 2 l — C2 P d,A 

Clearly, if c\ p ^ c 2p , W\ is different from W 2 
there exist an infinite number of real numbers between 
ci p and c 2p . It is known that there exist at least one 
entanglement witness for a given entangled state (l6. 22|. 
and we can get the following result. 

Corollary 3. For a given entangled state, there exist 
an infinite number of entanglement witnesses or only an 
optimal entanglement witness. 

Constructing all entanglement witnesses from separa- 
ble density matrices. - According to the property of EWs 
and the relation between any density matrix and a sep- 
arable density matrix, we find the general form of EWs 



in [25( can be written as the form related to separable 
density matrices. 

Theorem 2. Any bipartite density matrix ir is entan- 
gled if and only if there exists a separable state a and a 
non-negative number c a such that the operator 



W = a - c n I 



(7) 



satisfies Tr(WTr) < and Tr(Wa') ^ for all separable 
states a' . 

proof: Following Ref. [25[ for any EW W', there exists 
a density matrix p such that 



w 



p - 



CpI. 



Observe the depolarizing channel [28| 
P P =P-T~ + (1 ~P)P- 

UAB 

By Eq. © and Eq.®, 



(8) 



(9) 



(1 -p)p = p P -p 
(1 - p)p - (I - p)c p I = Pp-p 



I 



I 

d-AB 



(10) 

(1 -p)c p I (11) 



(I -p)(p- Cp I) =p p - ((1 - p)c p + /-)/(12) 

UAB 

(I - P )W = p p - ((1 - p)c p + ^-K(13) 

It is known that the right-hand-side of inequality in Eq. 
(ITcH) is the same EW as W [25]. Considering the right- 
hand-side of inequality in Eq. (|13l) . for sufficiently small 
values of jo < p s . the state p~ p becomes a separable state a 
for any pOHiml. Therefore, for any EW W = p-c p I, 
there exists the same EW as W , W = cr — c a I, where a 
is a separable state and c„ is a nonnegative real number. 
□ 

Complete proof of Korbicz et al /Phys. Rev. A 
78 062105 (2008)] conjecture.- Recently, a conjec- 
ture that SPA to optimal positive maps correspond to 
entanglement-breaking maps (channels) has been posed 
in Ref. 32]. An equivalent presentation of the conjec- 
ture is that SPA to optimal entanglement witnesses cor- 
respond to separable (unnormalized) states, i.e. the SPA 
to an optimal EW W opt , 
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dAE 



I + (I -p)W opt . 



(14) 



is separable where p is the smallest parameter for 
which W is a positive operator (possibly unnormal- 
ized state) 23]. Considering possibly unnormalization of 
state, the conjecture can be simplified to that 



W = W opt + si 



(15) 



is separable where s > is the smallest parameter for 
which W is a positive operator (possibly unnormalized 
state). 
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Very recently, the conjecture was supported by new 
classes of optimal entanglement witnesses 17 , 23|, [24| . 

Lemma 1. [33j]/9 t is separable for every t G [0,1] if 
and only if p is separable, where 



Pi 



1-t 

d-Ai 



-I + tp 



(16) 
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Lemma 2. If a is separable and < X a < -j^' 

ct\ = a - X a I (17) 

is also separable without considering normalization, 
proof: By Eq. (H]), 

1 -t 



tp = p t - 



dAB 



(18) 



Let 



Xn 



By < A CT < -j^j, we have < t < 1. 



By Lemma 1, pis separable if and only if p t is separable 
for < t < 1 in Eq. (fT5j) . i.e. tp is separable if and only 
if pt is separable for < t < 1. 

Let pt = <J. Therefore, if a is separable and < A CT < 
°a = o — X a I is separable. □ 
Theorem 3. The SPA to an optimal EW W opt , 



W = W opt + si 



(19) 



is a separable (possibly unnormalized) state. 

proof: By Theorem 2, there exists and only exists a 
separable state a such that 



w opt 



'7 



for an optimal entanglement witness W opt . 
By Eq. (19]) and Eq.®, We have 



W = a + (s - C ax )I 



(20) 



(21) 



By Ref. 25], c™ ax > A (cr) > 0, where A (cr) is the 
minimum eigenvalue of a. 

By the property of sate correspond to SPA to optimal 
entanglement witness, i.e. W > 0, we have s — c™ ax = 
— Ao(er), and 



W 



X (a)I. 



(22) 



Clearly, < Xo(cr) < jl— . Note that the minimum 
eigenvalue of a can be equal to j=— . However, by Ref. 
25], W — a — c a I is not an entanglement witness in this 
case that a = is a diagonal state. 

By Lemma 2, W is separable. □ 
Conclusion.- We have shown a general method to con- 
struct finer and optimal EWS for a given EW. Further- 
more, we find that there exists infinite EWs or an optimal 
EW for only an given entangled state. It is surprising 
that all EWs can be constructed from separable density 
matrices. A complete proof of Korbicz et al Phys. Rev. 
A 78 062105 conjecture is interesting. 
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